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Nilpotent Algebras* Generated by Two Units, i and j, Such 
That i Is Not an Independent Unit. 

By Guy Watson Smith. 



I. Introduction. 



The problem of referring all hypercomplex number systems to a relatively 
small number of typical forms was suggested by Hamilton,! but with the 
exception of De Morgan's discussion of double and triple algebras, nothing 
much was done till Benjamin Peirce $ worked out all algebras of deficiency 
zero and one. Starkweather § worked out algebras of deficiency two. He 
showed also that algebras of n units could be obtained from those of n — 1 
units. Cartan || using the characteristic equation developed the semi-simple 
and the nilpotent sub-algebras, and showed the possibility of representing 
every algebra by means of units with double character. Taber ft reestablished 
the results of Peirce and extended them to any domain of rationality for the 
coordinates. Wedderburn** and Vogheraft made an advance in the treat- 
ment of the hypercomplex algebra by basing their work on the conception of 
invariant classes of numbers in the algebra. 

Besides this direct line of development there have been two others. The 
first is by means of the continuous group, the second is by using the matrix 

*TMs paper considers only linear associative algebras whose coordinates are taken from the field 
of ordinary complex numbers. 

t" Lectures on Quaternions," Preface, pp, 29-31. 

J "Linear Associative Algebra," American Journal of Mathematics, Vol. IV (1881) pp. 97-192. 

§ "Non-Quaternion Number Systems Containing no Skew Units," American Journal of Mathema- 
tics, Vol. XXI (1899), pp. 369-386. 

|| "Lea groupes bilineaires et les systemes de nombres complexes, Annates de la Facultedes Sciences 
de Toulouse, Vol. XII (1898), B. pp. 1-99. 

fl " On Hypercomplex Number Systems," Am. Math. Hoc. Trans., Vol. V (1904) , pp. 509-548. 
**"On Hypercomplex Numbers," London Math. Soc. Proceedings, Series 2, Vol. VI (1907), pp. 
77-118. 

ft " Zusammenstellung dcr Irreduziblen Komplexen Zahlensysteme in sechs Einheiten," Denkschriften 
der Math. Nat. Klasse der Kais. Akad. der Wiss. Wien., Vol. LXXXIV (1908), pp. 269-329. 
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144 Smith: Nilpotent Algebras Generated by Two Units, 

theory. The first method was used by Scheffers,* Molien,t and Study, t the 
second by Shaw § and Frobenius. || 

Shaw regards all associative numbers as belonging to an associative 
algebra of an infinite number of units, the " associative units," \ H , which are 
elementary matrices. Each associative number is a linear combination of 
these units, so the theory of linear associative algebra is the theory of these 
associative units. He shows that the presence of a modulus is not necessary, 
thus making the methods particularly applicable to nilpotent systems. He 
proves that the equation of an algebra determines all the units but those which 
form a nilpotent system, and consequently to get all linear associative algebras 
we must first determine all nilpotent algebras. Benjamin Peircefl was the 
first to recognize the importance of nilpotent algebras. Furthermore, algebras 
of order n may be found without first knowing those of order n — 1. By 
selecting a base and adjoining to this a nilpotent unit, an ever-increasing 
system of nilpotent algebras may be determined. 

The simplest case of the Shaw canonical form ** of a nilpotent algebra is 
that in which there is only a single generator, j, whose ^ r th power vanishes, 

i i* i 3 i* 4*1-1 

Three lemmas concerning polynomials in this nilpotent have been introduced 
for use in the handling of the next simplest case, namely, that in which there 
are two generators, j and another nilpotent unit, i, whose square is not an 
independent unit in the canonical form. The unit j is such that j^' -1 =£ 0, j IH =Q 
and i/'"* -1 :£ 0, ij^=0 f where (i t and /* 2 are multiplicities of j relative to j and 
to i respectively, and /«i>^ 2 . The expressions i, j', ij' where 0<s<^ x , and 
0<t<(i 2 , are the independent units of the system. The algebra is therefore 
of order fii-\-ft 2 — 1, or if we insert a modulus yj, of order ^i+ju 2 . The (i x power 
of every number must vanish, hence the deficiency in this case is /u 2 . There is 
at least one hypernumber which does not vanish for a power lower than fi t , 

* " Zurttckfuhrung complexer Zahlensysteme auf typische Formen," Math. Annalen, Vol. XXXIX 
(1891), pp. 293-390. 

f'Ueber Systeme hSherer complexen Zahlen," Math. Annalen, Vol. XLI (1893) pp. 83-156. 

% " Ueber Systeme von complexen Zahlen," Gott. Nach. (1889) , pp. 237-268. " Complexe Zahlen und 
Transformationsgruppen," Leipzig Berichte, Vol. XLI (1889), pp. 177-228. 

§ " Theory of Linear Associative Algebra," Am. Math. Soc. Trans., Vol. IV (1903) pp. 251-287. 
"On Nilpotent Algebras," Am. Math. Soc. Trans., Vol. IV (1903), pp. 405-422. 

|| "Theorie der hypercomplexen Grossen," Berlin Berichte (1903), pp. 504-537, 634-645. 

1fLoo. cit., p. 118. 
** hoc. cit., p. 406. 



i and j, Such That i 2 Is Not an Independent Unit. 145 

and there may be several such. The base unit i is chosen such that ij^=O t 
ijn 2 -i -f. o^ tk e various products ij, ij 2 , . . . . , do not contain terms in j alone, 
such as aj m , and fi 2 is such that there is no hypernumber i' satisfying the con- 
ditions on i f or which i'j lt *=O f i'j"'- 1 =£0, /u s >/a 2 . In other words, i is not the 
product of any hypernumber into j, and we do not have for any power of j, 
ij'=bj'. These characters of i and j are essential. The two sequences 

j, j 2 , , i" 1-1 and i, ij, if, . . . ., t^" 2-1 constitute the two shear regions of j. 

In the cases Peirce considered, that of deficiency zero contains no i; that of 
deficiency unity must have ^u 2 =l, hence ij=0. In Starkweather's types 
where only two generators enter, (i 2 =2, hence ij is a unit but ij 2 =0. In the 
types herein considered the deficiency does not play any role at all. The 
investigation is along the line of Shaw's construction by generators and not 
by classification by numerical invariants, other than those entering the equa- 
tions of condition. The associative units are used, though not indispensable, 
for convenience in making reductions. 

II. Lemmas Concerning Polynomials of a Single Nilpotent j. 

Lemma I. 1/ j is a nilpotent number (j lli =0), and if F(j) and G(j) are 

F(j) 
polynomials in j, a quotient Q(j) can always be obtained jrp{ provided F(j) 

does not contain a term of lower order than does G(j). 

Proof: The lemma will be proved if we can find a polynomial, Q(j) of not 
more than p t terms such that F(j) =Q(j) • G(j), or 

fo+fiJ+fi3 2 + = (flo+flW+ffrf* + ) {9o+9i3+92J*+ )• 

Equating coefficients of corresponding powers of j on both sides since they 
belong to independent units, 

fo=Qo9o, fi=4o9i+Qiffo, f2=Q:og 2 +q 1 g 1 +q 2 g , 

These equations can not be solved if F(j) starts with a lower power of j than 
#0"), that is, if 

/o=/i=/i= • • • • = h=o, h + i =£ 0, 

while g =gi= =g k+h =0 k>0. If, however, / =A= =A=0, f h+ i=fr0, 

while g =g 1 = =g Jt _ k =0, # A _ fc+1 :£0, 0<k<h+l, then the first h — &-f-l 

of the above equations are identically satisfied, the next k equations give 
q =q 1 = . . . .=q k _ 1 =0 and from the remaining fa — h — 1 equations, q k , 

Qk+u » Qh-h+k-i may be uniquely determined, leaving q^- h+k , q^-n+k+i , , 

q^-x arbitrary. 
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Lemma II. Consider the equation L(j) • M(j) = where 
L (j) =h + hi+l^+ • • • • + 1^" 1_1 , M{j) = m +m 1 j+m 2 f+ .... + m lii _ 1 j^~ 1 . 

(a). If l z£0, M(j) vanishes entirely. 

Proof: (Z + ^'+Z 2 j 2 + .... +; fc _jfc-i) ( Wo+w ^ + .... +m IH _ 1 ^- 1 ) =0. 
Then 

Z o w o =0 . • . m =0, l o m 1 -\-l 1 m =0 . • .m 1 =0, Z w 2 +? 1 to 1 +Z 2 w 2 =0 . • . m 2 =0, 
, ki^n,-i+ vanishing terms =0 . • . m lii _ 1 =0. 

(b). If l =l 1 =l 2 =....=l n =0, J n+1 j=0, n<(t x -l, then L=f+ 1 L n+1 (j), 
M(j)f +1 L n+1 (j) =0, where L n+1 (j) =l n+1 +l n+2 j + .... + | fc _^*— « and ^ +i ^ . 
Applying (a) to the equation M(j)f +1 • £ B+ i(i) =0 gives 

M(i)i" +1 = w i» +1 + w 1 i' ,+2 + .... +m Mi _„_ 2 i^- 1 = 0, 
. • . m =m 1 =m 2 = = m Ml _ n _ 2 = or MU)=j^~ n ~ 1 M 1 (j), 

where MjO') =w 10 +m u i+w 12 y 2 + .... +m 1 j"+ any terms whatever up to ;' fc-1 . 

Lemma III. 7/ C{j) is a polynomial in j with non-vanishing constant 
term, then j can be expressed as a polynomial in (jC) . 

Proof: Let C(j) = a + a 1 j + a 2 j 2 + +a lh _ 1 j' i >- 1 , a =/= 0, then 

jC=a j+a i j 2 +a 2 j s + +a ft _ s j fc - 1 : 

(jCy=a 2 J 2 +2a a 1 f+ (2a a 2 +a 2 )f + . . . . , (jC) 3 =a s f+3ala 1 j i + . . . . , 
(jCy=atf+...., 

And since a ,a 2 Q ,a 3 , , ag 1_1 =f= by hypothesis the determinant of coefficients 

does not vanish, and we may solve these equations for j, j 2 , f, . . . . , j 1 *- 1 in 
terms of powers of (jC). 

III. Expressions for the Generators. 

From a nilpotent system choose any nilpotent expression j to be a unit, 
called the adjunct unit, such that j is a number which has as high a non-van- 
ishing power as any number of the system, and a set of expressions (in this 
paper one, say i), called the base. Then it is known that any bypernumber of 
the system is linearly expressible in terms of the /Ki+/t* 2 — 1 independent units 

h h if f, if, f, if, • • • -, if°~\ f>, i" 2+ \ . • • ., f'-\ 

and in this order the product of any two units if and if is linearly expressible 
in terms of the units which follow * the unit if +b ~ l . 

*Shaw, Trans. Am. Math. Soc, Vol. IV (1903), pp. 406-410. 
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It has been shown f that any number is expressible linearly in terms of 
elementary matrices, X„ t , called "associative units," f where 

p r -l>W>p r -p,,, ^=1 if s = r', if s=f=r', 
c=l if t+t' satisfies the above condition, if t+t' does not satisfy the condi- 
tion, (i r and (i s are multiplicity numbers for r and s respectively, determined by 
the power of j which equals 0, and the power of j in ij w which causes it to 
vanish, that is here j' ll =0, j^^^zO and ij lh =0, i/'" 2-1 :£ 0. 

The frame of the nilpotent system formed upon the base i and the adjunct 
unit j is:* 

fc=A 2 10 + #221^221 + ^222^222 + • • • • + ^22a 2 — l*-22A 2 -l~r #120i— pfililh.- P,~)t • • • • ~f~ °12Ai— 1^12^-1 > 
] = "111 + "221^221+ • • • • + 022/ij— 1^22^—1 + Ol2Ai—A2^12Ai-A2 ~f" • • • • "f" "12^1— 1^X2^1— 1 • 

We may indicate these expressions more compactly by introducing certain 
symbolic polynomials which will take care of the third subscripts. Thus we 
write 

A220-4 — ^221^221 + ^222^222+ • • • • + #22/i 2 — 1^22A 2 — 1 > 

where A=a m +a 2i2 6+ . . . . +a 22ftl _ 1 /,, ~' 2 , and 8 is a nilpotent such that 6^=0, 
^22»6=^22i+i- I n a similar manner we may write 

A, 12 ° * *" — a MHi- 11,^121^—111 + • • • • T" °12Ai-1^12/ii— 1 > 

where B=a- iSlH _ lli -\-a 1Ul _ ll , 2+x h+ .... +a 12Al _ 1 5 Al_1 , and S is a nilpotent such that 
5 Al =0, A 12i 5=/li2i + i. We need to notice then that we may also indicate in the 
same way a series of terms in X u< , 

%,i 1 oG= a ul %, lu +On 2 /tii2+ • • • • +Oha,-i^iiai-i> 
where G = a m + a 112 8 + + a Uft _ x 5 fc-2 , 

and ^■21.ff = O 210^'210~l~ fl! 211*'211~r .... +Oai/i 2 — lA 2 i A2 _i, 

where H = a m + a m 6 + + flh^-ifl" 2-1 . 

Hence in this notation, if we omit % and write only subscripts, 

*=210 + 22&4+12a fc -*J?, i=lll+220C+12^- fe ^, 
where 

-4(9) =a o +a 1 0+a 2 2 + .... +a^_ 2 ^- 2 , 5(5) =6 +M+M 2 + .... +b M2 ^-\ 
C(d) = c + Cl d+c 2 e*+ . . . . + c fe _ 2 ^~ 2 , fi T («) = e +e 1 « + e,y+ . . . . + e Aa _ 1 ^" 1 . 

If fii=(i 2t b =b!=0 for 121 can not appear in i. We also use the same 
symbols for polynomials in j, the context always showing the use. 

♦ Shaw, Trans. Am. Math. Soc, Vol. IV (1003), pp. 251-287. 
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The general form of the product ji is necessarily 

ji=ijC(j)+E(j) in which e o =e 1 ^0. 

Theobem I. If C=j=l by a proper choice of i the product ji becomes 
ji=ijC(j). 

Peoop: Let X=x 1 j+x !i f -{-... , f then 

j(i-X)=ijC+E-jX=(i-X)jC+E+jX(C-l). 

If we can determine X so that E+jX(C — 1) =0, we may set i'=i — X, whence 
ji'=i'jC, which is the form desired. We must have then 

Y _ E_ _/ e i j+e 3 f + .... + e liL _ 1 j»>-* \ 

^-j(l-C)~\ 1-C }' 

By Lemma I, X is determinable provided the numerator does not start 
with a lower power of j than the denominator. This is evidently the case 
whenever 1 — C starts with a term free from j, but when C=l+j x C 1 , where 
C x starts with a term free from j, then the numerator must start with a higher 
term than j x ~ x . To show that in this case the desired situation always exists 
we proceed as follows : 

Let us abbreviate the writing by setting temporarily 

i*=ijA+B, ji=ijC+j w E 1} 

where E x starts with a term free from j. Then we can easily see that if P(j) 
is any polynomial in j, 

P(j)i=iP (jC) + f "% P( % ) ~ 1 P(i) when C =f= 1, 

where the division is purely formal and always possible. 

We have now j • P=jijA-\-jB=ij 2 AC-\- terms in j. But we have by 
changing the association, 

ji • i=ijCi+j w E 1 i=i [ijC • G(jC) +j w -'E x iC ' C J^j~- ] +ifC w E l (jC) 

C(iC)—l + terms in j 

=i*jC ■ G(jC) +ij w CE, K3 ^ 1 - +if C w #i(itf) + . . . . 

=ij*AC • C(jC) +ifC [#i C( C C 1^ 1 + C^E^jC)^ 

Since the terms in ij 2 must be equal, we. have 

ij^AC(-l^C(jC))+j w - 2 c(E 1 Cij c G ^~ 1 + (T-^O'C))] =0. 
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Now suppose that C=l-\-j x C 1 where C x starts with a term free from j, then we 
have, since we may drop the factors that are invertible, by Lemma I. 

i?[Aj'C 1 (jC)C'+r^(E l Q^ • C*+ C w -^ 1 (i(7))]=0. 

Now let A=j y A x where A t starts with a term free from j, then the lowest 
terms from the two expressions that are multiplied by i are 

j x+y+2 a 10 c 10 +j»2e 10 , 

where a 10 is the first term of A x , c 10 of C x , and e 10 of E x , none of which are 
zero. Either these two cancel each other, which can happen only if 

cc+y+2=w, and hence x<w — 2; 

or else each is not lower than (i 2 . But we know that x<p 2 — 1, and hence if 

«.<w we have „ . ■> ^ , -i 

rz X<(l z — l<w— 1. 

In any case then we must have x<w — 2. Therefore whenever C=f=l, 
X(j) is determinable so that .. •■rn-\ 

Moreover, we have X=j^~^{X'), and if i'=i— X, i'j^=ij' i '—Xj' t '=0. 
Hence %' is of the same character as i, and the transformation is permissible. 
In other words, whenever C=£ 1, we may take E=0 and write, 

i=210 + 226A+12^-»*B, j=lll+22$C. 

We proceed to investigate first the case (7=1. 

IV. Case I. (7=1. 
If (7=1 the generators have the form 

i=21O + 220J + 125" l -"*.B, i=lll + 221 + 123*-*'S. 

Since, however, in this case 

we may set i'=i — iJA, whence 

ji' =ji+j*r+.E—tpA=i'j+j*-' , 'E, 

i' 2 =i 2 — [ijA+ terms in powers of j] — terms in powers of j. 

Consequently, we may treat the case as if A=0, until we derive the types. "We 
then return to the equations in i, j. The generators now become 

i = 210 + 125 fc -"»B, j = 111 + 221 + 12&>--*E. 
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From these we form the following products : 

ij = 211 + 220* l -* 2 .E + 12^-"» +1 J B, ij" = 21m + 22^-^ +n ~ r nE + 123*"*« + ».B, 
ijG(j) =216G(6) +22d^E[g +2g i e+3g i 6>+ . . . . ] +12#*-*BQQ), 
f = 112 + 222 + 12$*-* +1 2E, j n = Hh n +22Q n +l2h h -' h+n - 1 nE, 
ji = 211 + 12#"- fe+1 £ + lia*-*E, 
;*-* = 115" 1 -" 3 + 22^ 1 -" 2 + 12S 2 *- 2 ^- 1 (^x— /u 2 ) #, 

j*.-*E(j) =11B^-^E(S) +220*-*#($) +12^- 2fe - 1 ^[( i w 1 — ^ 2 )e + ....], 
. • . ji=ij+j»r-*E (j) —1%Q*-*E 

-U^-^-'E [ (ft-p.) e + (^i-^+l) ei5+ ....], 
The last two terms must vanish, so we have 

flfc-*^— 0, (1) 

P*- J * hr - 1 E[(lh-th)eo+ • • • • ] =0, (2) 

i 2 =22^ 1 - A2 5+ll5" l -'' 2 5 

—j*-mB(j) _|_22^- fe 5— 220 ft - fe .B— 12S 2 " 1 - 2fe - 1 S[ (pi— p 2 )&o+ ]• 

This gives rise to the equation 

^- ilh -i E [ ( ft _^) fe 0+ (^-^+1) &1 0+ . . . . ] =0. (3 ) 

The solutions of these three equations are in three classes : 

1. ii 1 —n 2 >ii i , i.e.,^2^, [i 1 —H2=fi 2 +et, E=f=0. 

2. flt—fizKfiz, J?=£0. 

3. E=0. 

For Class 1 equation (1) is satisfied. Equation (2) becomes 

V^v^E [(&+ a) e +....]=0, or fr^^E [({*,+ a) e + . . . .] =0. 

This equation is satisfied unless a=0 and then E=8E 1 . Equation (3) becomes 

^/h.+a-iE[(^ 2 +a)b + ] =0, which is satisfied whenever (2) is. 

For Class 2 let E=h v E 2 , where e 20 =f=0. Then (1) becomes 0*-* +, J0,=O. 

.' . l^i—(i 2 +v>(i 2 , fi 1 -\-v>2(i 2 . 

Equation (2) becomes #*-*'« + *-% [ (ft— (i 2 +v)e 2v ]=0, which is satisfied 

unless v=2[i 2 —(i 1 , in which case E 2 =hE z and E=b v+1 E. i , therefore v>2ft.— ft. 
Equation (3) is satisfied with (2). 

For Class 3 all three equations are satisfied. We have then for this case 
the following types : 

11. ft > 2ft, ft — ft=ft+a, a>0, E=f=0. 

12. (i 1 =2 ( i 2 , E = SE 1} EiifsQ. 

2. ft— ft<ft, E = S*E 3 , E 3 =£0, v>2(i 2 —[i. 

3. E=0. 
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These types are now written out as follows : 

11. (i l >2fa, (i 1 — ^ 2 =/u 2 +a, a>0, E=f=0. The generators for this type are 

i=210 + 12^ +a B, i = lll + 221 + 123"° +a #. 

From these we get the following products : 

ij = 211 + 12^ +a+1 B, f = 112 -f- 222 + 12^ +a+1 2E, 
j n = lln+ 22n+12^ +a+n ~ 1 nE, 
ji=211+12^ +a+1 B+lW h+a E=ij-\-j^ +a E (j) , i 2 =ll^ +a B=j lh+a B (j) . 

12. fa=2(i 2 , E = iE lt E^O: 

i =210 + 125"'B, j= 111 + 221 + 123*+%, i/ = 211+125"* +1 £, 

f=llw+22« + 12^ +fl «^ 1 , 

ii=211 + 12^ +1 5+ll^ +1 E 1 =ii+f 3+1 J? 1 (i), i 2 =llS^B=j^B(j). 

2. (i 1 —^<it 2 , E=S V E 3 , E s =feO, v>2m~ ( i 1 : 

i =210 + 12^-"^, i = lll + 221 + 12#"-" a+,, #3, 

ii = 211 + 12^-" 2+1 5, ' i M =llw + 22«+125" 1 -" 2+ '' +B - 1 w^3, 

;« = 211 + 125" 1 - fe+1 5 + 11V*-*»E, = ij+j*-* + 'E t (j), 

3. E=0: 

i =210 + 12« fc -*5, j = 111 + 221, ^=211 + 128" 1 -'' 2+1 J?, 
j» = 211 + 12#"-*' +1 £ = t j, /• = llw + 22n, 
i 2 = llS^-^B + 22^-^B =j^~^B (j) . 



Type 


;»'= 


(i>)*= 


1 


•V, 


j*-»B(j), 


2 


i'j+i^E^j), 


]*B(j), 


3 


i'j+i»° +a E(j), 


j*+'B(j), 


4 


i'j+^-^E 3 (j), 


j^-^B(j), 



or in terms of i and ?', instead of i' and ;/'. 

i 2 = 
ijA+ij^-^E (j) (jAy-ifA'+p-fB (j) , 
ijA + H*-*E (j) (jA ) '^tfA'+pB (j) , 
iJA +Ij"-*E (j) {jA )'-tfA'+j*-*B (j) , 
ijA+lJ^E (j) (jAy-tfA*+i*-»B (j) , 

when (jA)' is the formal derivative as to j of the polynomial jA, and A is 
arbitrary. In case A starts with a term of order fi x — fa— 1 or higher, %' may 
he used for i. 



Type 


ji = 


1 


ij, 


2 


*i+i* + %(;), 


3 


»;+;*+«# (i), 


4 


ij+j^-^EsU), 
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V. Case II. A=0, C^l, E=0. 
If A vanishes we have the defining equations : 

i =210 +12^-"^, i=lll + 220C. 

Then ij<=21s+128< ii -»' + «BC% and iP(j) =21P(0)+12#"-' t2 #P(3C). 

Again ji =2l6G+12h lil ~^ +1 B=ijC{j) — 12^-" 2+1 5C • C(W) +12^~^ +1 B 

.'. S lll - lll+1 B[l—C-C(SC)]=0. (1) 

Also f =112+220 2 <7 2 , , whence P(j) =llP+22P(dC), 

i 2 =lW H -> i *B + 22d lil -' t *B, 

but ;/ >i-w = ii^i-^_|_22^ 1 - /t2 C" 1 -'' 2 , so P=j* l -' H B(i), 

.-. e^-^[B—c H - ,i2 B(ec)]=o. (2) 

Let C be written C=c o +0'<7i where c may be 0, but c 10 =f=0 and 0<£<^ 2 — L 
Substituting in equation (1) 

#"-" s+1 5[l— (Co+d'Ct) (Co+OWC^eC))] =0, 
or $*-*+*5 [1— cS— Vcod—cS *(?Ci (0(7) ] =0. 

By applying Lemma II we have either 
11. cS=f=l and P=^~ 1 6 Ai _ 1 , 
or 12. cjj^l and B=^~ t ~ 1 B 1 . 

Now substituting in equation (2) the results just found, we have for 11 : 

^-^m-iCl- (Co+^i)" 1 " 1 ] =0. 
Therefore by Lemma II, 

HI, &^-i=0, and B=0; or 112, cff'-^l, V-i=£0. 
For the case 12, 0" 1 -'- 1 [5 1 — C" 1 -'- 1 P 1 (0(7) ] =0. 

Hence either 121, for c =l, 0" 1-1 6io (/«i — t — 1)G 1 =0, for which we have either 

1211, fi^fr, B=6 l »- t - 1 B 1 , 
or 1212, ^=^2, P=0" 2 -'P 2 , 

or 122, for c =— 1, 0^-'- 1 [P 1 — (— 1+0'd)" 1 -'- 1 ^^^] =0, 
for which we have 

1221, fr— lis even, B^PB,, i.e., B=d<»-% 2 _ 1 , 6^_ 1 ^0, 
or 1222, B^B^Bi, i. e., B=0, 
or 1223, ;«!— t— l>(i 2 , B^O. 



i and /, Such That i z Is Not an Independent Unit. 153 

Consequently when .4=0 the following seven types arise: 

111. clrfzl, B=0. 

112. <r*=i, B=&- i b H _ 1 . 

1211. c =l, 5=^ s -'- 1 5 1 , ^i>/k 2 . 

1212. c =l, B^&^-'Bz, [i 1 =[i 2 . 

1221. c =— 1, ^— 1 is even, ^^^-^-i- 

1222. c = — 1, 5=0. 

1223. c =— 1, /«!— i— 1>/« 2 , 5=5" i -'- 1 5 1 , tf^O. 

We now work out these seven types obtaining the expressions for the 

products j'i and i 2 . 

111. C=c +6 t C 1 , cl^=l, B=0. For this the generators have the form 
i =210, ; =111+220(7. 

Then »j = 211, ji=2l6C=ijC(j), and i 2 =0. 

112. #-^=1, B=^'-\ 2 . 1 . 

Now • =210+12^ 1 - 1 & M2 _ 1 , i=lll + 220<7, #=211, ji=216C=ijC(j), 
i 2 =lU> il - 1 b lil _ 1 +226 f *- 1 b lia _ 1 , j u =lU n +22e n C n , .-. » , =i fc - 1 6^ l . 

1211. c =l, 5=^-'-%, ^>|K 2 . 

♦ =210+12S" 1 -'- 1 5 1 , i=lll+221+220< +1 (7 1 , ii n =21»+12^ 1 -' +n - 1 5 1 , 
j» = 211 + 125*-'^ + 21$ t+1 C 1 = tf + ij t+1 C x (j ) , 
j»=lln+226 n C n =lln+22$ n (l+e t C 1 ) n , 
i 2 = lia*-*- 1 ^ + 220" 1 -'- 1 £ 1 = i*"'- 1 ^ (i) . 

1212. e =l, B=&*- Z B 2 , (1!=^. 

i =210 + 12^-*B % , ? = lll + 221 + 220< +1 <7 1 =lll + 220tf, 

V«= 21n + 12«*-*+»B, , ;*= 211 + 210<+ 1 <7 1 + 12#"-' +1 # 2 = tf + if ^ (; ) , 

i* =11^-^+226^-^=^-^ (j) . 

1221. fr— 1 is even, B=S^-% c = — 1. 

» = 210 + 12#"- 1 &, i = lll + 221(-l)+220' +1 C 1 , # = 211, 
ii=211(-l)+210'+ 1 C 1 =-i/+ii <+1 C 1 (/), 
/"=llw+220 n (— 1+0'd)", i 2 =ll# tl - 1 &+220 / "- 1 &=i' tl - 1 &. 

1222. c = — 1, 5=0. 

i =210, j=lll+221( — l)+220< +1 <7 1 , #=211, 
;»=211(— 1) +21B t+1 C 1 =-ij+ij t+1 G 1 {j), i 2 =0. 
20 
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1223. c = — 1, (ii-t-l>(i 2 , B=a*-*- 1 B 1 , P^O. 

» = 210 + 12^ 1 -'- 1 J? 1 , j = 111 + 221 ( — 1 ) + 220< +1 C 1 , 
ij n =21n+12S* i >- t+n - 1 (—l) n B 1 , 

ji=211(-l)+216 t+1 C 1 +12^- t B 1 =-ij+ir +1 C 1 (3), 
i* =H8*-»- 1 JE? 1 =;*-'- 1 J? 1 (/). 

Type ?»= « 2 = 

1 tffarr-j'CiO")], 0, c 2 =£l, 

2 »j[e +i'Ci(/)], i" 1 - 1 ^-!, c\jzl, b^.^0, 

3 %3+ii* +1 Ci(j) t p-^BiU), Pi>th> 

4 ij+ij^C.U), j^-'BtU), (1,=^, 

5 —tj+tj'+^tf), j^-% ^ is odd, 6 * 0, 

6 -ij+ij^C^U), 0, 

7 -ij+ij^C^j), j^-'-^U), pi-t-lZfr, B^O. 

VI. CaseHI. Aj=0, Cj=l, E=0. 

In this case, which is the most general, we first form the following 
products from the generators : 

i = 210 + 220.4 + 12&"-»B, j = 111 + 220C, 
ii r =21r+220 r+ M(7+12#' 1 -' w+r P<7 r , r</u 2 — 1, 
^> 2 -i =2 i^-i_j.i2^ 1 - 1 5C" t2 - 1 , 

iP(i) = 21OP(0) + 2204P(0C) + 125* 1 -' l2 £P(5C), where P(;) is a 
polynomial in j. 

j>=lls+226°C% s<itt, i*=110 s , (i 1 > s>^ 2 , 

P(i)=llP(5)+22P(0C), 

j« = 210C + 220MC+ 12&*-» +1 B 

= i]C{j) +22P AC +12^~i» +l B— 226*AC • C($C)—12S^-' t ' +1 BCC(eC), 
P(j) • «0=21OP(0C) + 2204P(0C) +12#"-*PP(5) =i -P{]C), 
i 2 = 216 A + 220 a 4 2 + 22^-^B + 11&*-»B + 12^-" 1+ MP 

=ijA(j) + j«-»B(j) + 220 2 A 2 + 220" 1 -" 2 P+12^ 1 -" 2+ MP 

— 220 2 4C4 (0C) — 220" l -" 2 C 1 -' 4 lB(0C) — 123*-"#a4 (0C) . 

Since the terms in 22 () and 12 () must vanish in both the products ji and i 2 , 
we have four equations : 

(1) 6 2 AC[1— C(6C)]=0, 

(2) ^-" 2+1 P[l -C- C(iC) ]=0, 

(3) a*-* +1 J?U-C-2i($C)]=0, r ( } 

(4) 014 U— C-4(0O)]+0" 1 -" 2 [5— C 1 -" a P(0C)]=O. 

Before reducing these we need a second theorem which we proceed to deduce. 
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If iO>MO). 0<s<^-l, then V=ij^A x {j)+j^BU), where 
a 10 :£ 0. By Lemma III we may now express a polynomial in j in terms of 
one in jC if C=c -\-jC 1 . Let A t (j) =A[(jC) and determine %' from i=i'A[{j) 
where a i0 =f=0, then 

^=i'A[i'Ai=i'j^A 1 (j) • 4J(j) +>*-*£ (j). 
But using the formula P(j)i=iP(jC), 

A' l {j)-i=iA' 1 {jG)=iA l {j), 

A' l U)'V=iA 1 (J)A'^(j)=i'A 1 (i). 
Thence »' J.Jt'^1 = i ,2 A x A' x = %'^ X A X (j)A[ (j ) + 3 m ~" 2 B (j ) . 

That is %*=%'}' +1 +j M -»B(j)AT 1 (j)Ai-*(j) =»'i' +1 +;*-*«'. 

Theoebm II. 1/ O(i) =c +iCi(i)> where c =f=0 ffeew j=P(jC) and A[{j) 
is known, and invertible. Hence we may choose i so that the term ij s+l A x (j) 
becomes simply ij s+1 , that is, we may take A 1 =l. 

As a consequence of Theorem II we have two sub-cases, 

IIL.. A(j)=j% C{3)=c,+jC x {j), c =£0. 
III 2 . (j) =r C x (j), t>0, c 10 J= 0. 

Case IIIj . The generators may now be written 

*=21O+220 s+1 +123" 1 -* 2 5, j =111+2200, 
and we shall have 

ji=iiC{j), i^ij^+j^BU), 

where the following four equations, which are the reduced forms of equations 
(A) , must be simultaneously satisfied : 

(1)' S+2 O[1-O(0O)]=O, 

(2)' 3"+lB[l-O-O(3O)]=0, 

(3)' ^*-*+»+ 1 [l— O* +1 ]=0, 

(4)' 2s + 2 [l_C« +1 ] +0*-*[B_ C*--*B(QC) ] =0. 

Consider equation (1)', 

e s+2 G[i-G(ec)]=o. 

This leads to two classes 3 and 4. 

3 s+2=/* 2 , C=c +9'G l , c =£0, c 10 ^=0. 

4 5+2 <(t 2 , then since c =f=0, 1—0(00) =—0"*- s - 2+, -O 2 , or C(6C) 

= l+0 tt '-'- 2+r O 2 , c m zj=0. .-. c o +0<O 1 (0O)O<=l+0 a '- s - 2 +'-O 2 , 
or Co+ 0* [Clo+ 0(7 . 0,(60) ] [4+0'O 4 ] =l+6<"-<- 2 +'0 2 , 

or c o +0'c lo cJ+0 e+1 O 6 =l +0" 2 - s - 2+r O 2 . 



(A)' 
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Therefore c =l and £=/k 2 — 5— 2+r since c f o =f=0 =j=c 10 and C(dC) =1+0'O 2 , 
£</k 2 . Consider next equation (3)', 

For class 3, s+2=/« 2 , C7=c o +0'C 1 , c =f=0, c 10 =jbO this becomes 

^-^[l— C""- 1 ]=0, 
from which we have either 

31 & =0, B=$B lt C _1 *l, 

or 32 05^=1. 

For class 4, s+2</« 2 , c =l, t =fi 2 — s — 2+r equation (3)' becomes 

#"-* 2+s+1 5[l— (l+^- s - 2+r C 1 ) s+1 ] =0, 
8 m-i+r B [ —d (*+ 1 ) + ....]= 0, B«-- 1+T B = 0. 
This is satisfied unless r=0, then B=hB x . Consider now equation (2)', 

a*-* +1 B[l— 0-0(3(7) ]=0. 

For 31 s+2=p 2 , C-^l, O=c +5'Oi, c =^0^c 10 . Put B=B V B 2 , fc^O. 
Then ^-*+» +1 B 11 [l— • 0(50) ] =0=«*-* +,+1 [l— • 0(50) ]. 

311 If cl=f=l then «>#,— 1, 5=«*- 1 6^_ 1 , or 5=0 if 6^=0. 

312 If cl=l, cg-^l, that is c =— 1 and p 2 — 1 is odd, then 

Pi— /t«*+«+*+l>/Hi. • '• v>(i 2 — t— 1. 

For 32 C _1 =l, then &*-»+ i Bll— • 0(50) ]=0, 

5" 1 -" 2+1 5[l-(c +5'O 1 ) (c +5W 1 (SO)] =0. 

321 If cl^l, B=«*- 1 6 fc _ 1 . 

322 If cg = l, 5=5 /ta - < - 1 53, and if c =— 1, p 2 — 1 is even, that is p 2 
is odd. 

For Class 4, s+2</« 2 , c =l, t=(i 2 —s — 2+r, equation (2)' becomes 

5*-*+ij&[l_0- 0(50) ]=0, 5" 1 -" 2+1 5[l-(l+5 , 1 ) (l+S'O'O 1 (SO)]=0, 
. • . 5" 1 -" J+1+ ' J B=0, which is 5" 1 - s - 1+r 5=0. . • . 5=5 s+1 - r S,. 

"We consider finally equation (4)', 

g2 S+ 2 [i — <7 S+1 ] +0" 1 -" 3 [5— C"~»B (00) ] =0. 

For 311 cl4=l, 5=5" , - 1 6 where & may be 0, s+2=^ 2 , <$ r ~ 1 zf:l t c =f=0j=c 10 , 
then 6 lll ~ 1 b[l—(c +d t C 1 ) h - 1 ]=0, which is satisfied unless ^=/u 2 since 0" J =O. 
Therefore we have also 

3111 tii=th, &=&* a -i=0, i.e., v>[i i — 1, and 

3112 [i^ftz, c# 1-1 =l, but this is impossible since it is a contradiction 
to 311. 



*We write 6 in place of hp.,— l in what follows. 
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For 312 c =— 1, [i 2 —l is odd, B=6 V B 2 , b 20 ^0, v>(i 2 —t—l, equation 
(4)' becomes 

^-"+•[5,— (— l+dCJ^-^BiidC) ] =0. 

"We have then either 

3121, fc—fa+v is odd, and fi 1 — ^+v>(i 2 , i.e., v>2(i 2 —^ lf or 

3122, /Uj — (i 2 +v is even. 

Now 0"-* +, [fl l — B 2 (6C) — ] =0 

becomes fl*-* +,+1 [6 n (l— C) + ....] =0, 

and («!— /u 2 +v+l>/w 2 , i.e., v> 2^—^—1. 

For321c5^=l, 5=^'- 1 & /la _ 1 , C- J =l, equation (4)' becomes 

^- 1 & w _ 1 [l-(c o +0'C 1 )'"- 1 ]=O 

which is satisfied since 0" a =O. If (i!>(i 2 , d» 1 ~ 1 =0. If p!=p,, the [] causes 
the expression to vanish. 

For 322 c 2 =l, B=8' i '~ t - 1 B a , ^—1 is even if c = — 1 and (4)' becomes 
6^- t - 1 [B a -(c Q +$'C 1 y i - t - 1 B s (eC)]=0, for which we have 

3221, c =l, 9*- H [W(l-C) + .... -d'CMdC) -....]=0, 

• . 0»-iB,(6C) = 0, which is satisfied unless (ii=(i 2 . Then 

32211, / u 1 > i w 2 . 

32212, (1,=^, B 3 (6C)=dB 5 , i.e., B=&»-*B. 

3222, c = — 1, (x 2 — 1 is even, then 

6^- t - 1 [B s -(-l)^-'- 1 B 3 (eC)-(-l)^- t d t C 1 B s (dC) + . . . .]=0. 

32221. If ^i— *— 1 is even, ^-*- 1 [M(l— C) + ....] =0. 
. • . B^B'Bt, which makes B=6 li *-\ 1 _ 1 . 

32222. If (ii—t—1 is odd, B 3 =B t+1 B 7 , which makes 5=0. 

For Class 4 s+2</u 2 , c„=l, *=/u 2 — s— 2+r, #=0 s+1 - r # 4 . 
Equation (4)' becomes 

fl»»+«[l_C , *+ 1 J +&*-*[B— C^-^B{6C) ] =0, 

ai -" a+i+1 - r [M(l-C) + . . . . +6 t C 1 B i (6C) + ....] =0, 
0'"- 1 [M + M 2 (l+C r ) + .... + C 1 5 4 (0C) + ....]=O, 
. ' . d^-'BtidC) =0, for which we have either 

41, /« 1 > i u 2 , or 

42, (i^^, B^BBo, i.e., B=d° +2 - r B 6 . 
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We have therefore in Case IIIx the following eleven types : 

311. ii 1 > f i z , B=6^-\ i _ 1 , eg- 1 *!, ($4*1. 
3111. i i 1 =^, B=0, ($4=1, c^~ l 4=l. 

3121. c =— 1, cg* -1 =fcl, /u 2 — 1 is odd, B=B V B Z , n x — [iz+v is odd, 
^ ^ 2/k 2 — /tt! , v>(iz— t— 1, (ii—pz>t+l. 

3122. c =— 1, eff 2-1 ^!, ^2— 1 is odd, B=6 V B 2 , fa—^+v is even, 
s+2=p 2 «[ v>2/« 2 — jii— 1. 

321. c^l, cg-^1, J B=fl*" 1 6 ft _ 1 . 
32211. 
32212. 
32221. 
32222. 



^>/^i c =l, £=0* 2 - ( - 1 5 3 . 
^=^2, c =l, B=^- f B 5 . 



s+2>/u 2 



c =— 1, |« 2 — 1 is even, /kj— 2— 1 is even, 2?=0" 2 - 1 & w _ 1 . 
c =— 1, n* 2 — 1 is. even, ^ x — £— -1 is odd, 2?=0. 

41. /tti>// 2 , c =l, * =ftl — ,_2+r, B=6° +1 -"B l . 

42. ^=^2, cb=l, ^2-5-2+r, B=d° +2 - r B 6 . 

These particular types are written out as follows : 

311. 5+2=^ 2 , Fl >^ 2 , $4=1, B-^-% t _ x , C^o+6'd. 

i =21O+220" 2 - 1 +128" 1 - 1 6, i-lll+220C. 

Then #=211, ji=21dC=ijCU)=c V+ij t+1 C 1 U), 
? =216»*- 1 +lU lil - 1 b=ij' l '- 1 +j' il - 1 b . 

3111. s + 2=(i 2 , ^=^2, B=0, cl4=l, c<*- l 4zl. 

i =21O+220* 2 - 1 , j=lll + 22$C. 
Then #=211, ji=21dC=ijCU)=c Q ij+ij' t+1 C 1 U), i 2 =210" 2 - 1 =ii* 1 - 1 . 

3121. c = — 1, c$ 2 ~ 1 4=l, fi z —l is odd, B=$ V B 2 , ^— fit+v'ia odd, v>2(i 2 — &, 

v>(i 2 —t—l, pi—fa-t+l- 
i =21O + 220* 2 - 1 +125" l -' M+t '5 2 , 

; = 111 + 22 (— l)+220' +1 C7 1 =111+220(7, *i"=21n+12^ 1 -' l » +,,+ ' > (-l)"^2 > 
ji=2U(—l)+12&"-'» +v+1 B 2 +2ie t+1 C 1 =—ij+ij t + 1 C 1 ti), 
j n =lln+22& n C n =lln+226 n (—l+6 t C 1 ) n , j*-*+*=lia*-*»+«, 
i 2 = 210* 2 ~ 1 + 22&"-* i+v B i + 12^ 1+ "- 1 5 2 + lia*-* i+ »£ I 

3122. c = — 1, Co" 2-1 ^!, (i z — 1 is odd, B = &°B 2 , fa — fa + v is even, 

f > 2/1*2—^!— 1, v>[t i — t — 1. 

» =21O+220' l2 - 1 +125'' 1 -' ,2+, '52, 

j =111+221(— l)+220' +1 C , 1 =lll+220C, ^>= 21w + i2S^-^ +v+ »(— 1)"£„ 

#=211 (— 1) +210' +1 <7 1 +12S /tl -* 2+t ' +1 J5 2 =— ij+ij'^CiU), 

j» = Un + 226" ( — 1 + 0'CO ", ^-* 2 +» = liS^-" 2 +", 

^ = 2W^ 1 +llS^-^ +v B 2 +12^ +v - 1 B 2 =ij ll '- 1 +j lil -' l ' +v B 2 U). 
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321. 4=t=l, cS l ~ 1 =l ) B=6> l '- 1 b, s+2=(i 2 . 

i =210 + 22^- J +125" 1 - 1 &, i=lll+220C, #=211, 

ji = 2l6C=ijC (j ) , * 2 = 210" 2 -' 1 + 220* 1 ~ 1 & + llh^b^j^+j^b. ■ 

32211. c =l, (i 1 >^, B=B^ t - 1 B s , s+2=fi 2 . 

i = 210 + 220" 2 - 1 + 12^ 1 -'- 1 J5 8 , 
j =lll+221+220' +1 C 1 , ij n =21n+l2h* 1 - t+n - 1 B li , 
ji=2U+12^- t B z +2ie t+1 G 1 =ij-\-ij t+1 C 1 (j), j n =lln+226 n (l+6 t C 1 )*, 
i* = 210**- 1 + 220" 1 -'- 1 ^ 8 + lia*-*- 1 .^, + 12S" 1 ^ 8 -'- 2 i? 3 
—iji>*- 1 —12$' il - li *- t -*B s +j m - t - 1 B s — 220" 1 -'- 1 5 8 
+12S" 1 -" s -'- 2 5 3 +220' tl -'- 1 5 8 =ii' ts - 1 +i'' 1 -'- 1 J B3 0') . 

32212. c =l, [i!=iiz, B=^~ t B 5 , s+2=ii 2 . 

i =21O + 220" 2 - 1 +12^ 1 -'5 6 , i = lll + 221 + 220' +1 C 1 , 
if=21n+12^- t+n B 5 , ji=211 + 2l6 t+1 C 1 +12^- t+1 B 5 =ij+ij t+1 C 1 (j), 
j n =lln+226 n (l+6 t C 1 ) n , i 2 =220" 1 -'5 B +210* 2 - 1 +H^ 1 -'5 6 , 
i^ij^+j^-'BziJ). 

32221. c =— 1, ^2— 1 is even, [i^—t—1 is even, B=& li ~ 1 b, s+2=fa. 

i =21O + 220^- 1 +125*- 1 &, i=lll + 221(— 1) +220 <+1 <7 1 , # = 211, 
ii=211(— 1)+210 <+1 G 1 =— ij+ij t+1 C x (j), j n =lln+22$ n (—l+d t C 1 )% 
i* =210^- 1 +220' U - 1 &+11^ 1 - :1 6 
= ^> s -i _|_ ;/ >x-i & _220^- 1 & ( —1 ) "'- 1 -f 220" 1 ~ 1 &. 

Since 0" 1-1 =O, unless fa=fa, these last two terms vanish separately. If 
^=^2 they destroy each other since ( — l) Aa_1 =l. 

32222. c = — 1, fa— 1 is even, ^ — £ — 1 is odd, 5=0, s+2=^ 2 . 

i =21O + 220* 2 - x , i = lll+221(— l)+220 t+1 6\, # = 211, 
j*=211(— 1) +21$ t+1 C 1 =—ij+ij t+1 C 1 U), i 2 =21&»- 1 =iji"-\ 

41. s+2<[i 2 , fi!>fa, c =l, t=ti 2 —s—2 + r, B=e s+1 ~ r B i . 

i =21O+220 4+1 +12^-" 2+9+1 - r ^ 4 , i=lll+221+220 i+1 (7 1 =lll+220C. 
ij"=21n + 12S" 1 -'+"- 1 (7"5 4 + 220 S+B+1 O M , 
ii =210C+220'+ 2 (7+12^-'# 4 =#(7(i) =#+#' +1 C 1 (i). 
i 2 = 210'+ 1 + 220" 1 - ( - 1 # 4 -f llS" 1 -*- 1 ^ + 128*-' +s 5, + 220 2 *+ 2 
=ij s+x +j'" 1 - t - 1 B i . 

42. 5+2<^, p!=p 2 , c =l, ^=^2— s-2+r, B=e s+i ~ r B a . 

i =21O+220 s+1 +128 s+2 -'-56, i= 111 +220(7, 
#" = 21w + 226 s+n+ W n + 128 s+n+2 - r B 6 C n , 
ji =2l6C+226 s+2 C+12B< +2 - r B 6 =ijC(j) =#+#' +1 C 1 (i), 
ij*= 210 s+1 + 220 2s+2 + 22^ +2 - r 5 6 + ll^ +2 -'-S 6 + 12^ +s - r 5 6 
=# 4+1 +i s+2 - r 5 6 (i). 
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rypc 


> ji= 


i 2 = 




1 


ij+ij^dU), 


ij»*-l + jM-t-l Ba (j )y 


^1 > ("2 , 


2 


ij+ij t+1 CAJ), 


ij^+^-'Bstt), 


/«1 = ^2, 


3 


ij+ij^CAJ), 


iJ ,+1 +J"- t - 1 B i (j), 


Pl>fri, 


4 


ij+ij^dti), 


.. l+1 + j*^ Bt (j), 


i«l = ^2, 


5 


Coij+ij'^CiU), 


ij<»-\ 


Co=#=l, /«1=^2, 


6 


Coij+ij'^C^j), 


ijto-1+jlH-lfy 


Co#=l, (*l>t*2, 


7 


c ij +ij t+1 C 1 (j) , 


ijK-1+jlto-lfy 


cl=f=l, cg-^1, 


8 


-ij+ij'+idij), 


•i*" 1 , 


^ — £ is even, /u 2 is odd, 


9 


-ij+ij'+'CiU), 


*i" 3 " 1 +i" 1_1 &, 


;«! — tf is odd, (j 2 is odd, 


10 


-ij+ij^CAD, 


»i' r - 1 +;*"* + '^«(y), 


^ > 2^ 2 — /^x , (i! — v is odd, 


11 


-ij+ij t+1 Gd3), 


t;"^ l +;*-*+»B,(;), 


v > 2(i z — [*i — 1> ii\ — v is even, 



Case HI 2 . c =0. 

C=6 t C 1 (6), 0<t<fii—2. We go back to equations (A) which now 
become, 

(1) 6 t+2 A [1—C(6C) ] =0, for which we have either 

1. t=ix 2 — 2, 6 T =0" a_2 c, where c is written for c As _ 2 , or 

2. A=&"- t - z A 1 . 

(2) 5" l -" a+1 -B=0. . • . B=fr*- i b, where 6 may be zero. 

(3) V*-»+ 1 BlA—C • u4 (6C) ] =0. This is satisfied by the result of (2). 

We now use the results of equations (1) and (2) in (4). For 1 t=^ — 2, 
C=6^-% B=8'"- 1 b, equation (4) becomes 

(4) 6*A [A—&»- 2 cA (6C) ] +0"'- 1 6[l— C" 1 " 1 ] =0, e t A , +$^- 1 b=0. 
The three possible solutions of this are 

11, n 1 >n i , A=6 m ~ 1 A 2 where m=[i 2 /2 if [t 2 is even, 

,_^2— 1 



w = 



if (U 2 is odd, 



/t— 2 



12, (i 1 =n 2 =(i, A=6 2 _4 8 , 5=0, /a is even. 

13, ^=^=11, A=d~r~A i , j?=d" a-1 &, a 2 +b=0, (i is odd. 
For 2 C=&C lt B=^-% A=^~ i ~ i A x , (4) becomes 

(4) e 2 "'- 2 '- 2 ^^^!— C"-'- 1 ^ 1 (W7) ] +0* _i 6=o, 

02( /ta -*-l)^2_0<^-*-l>« + 2^-2*-2 jiiC r i ^ i (0£) _|_ ^-1 6 _ Q 

This reduces to 

2(^-«-l)^2 + ^ 1 -l & = O) 
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because (fi 2 — 1—1) t + 2(i 2 —2t—2 >(i 2 , i. e., (t+2)(i 2 —(t 2 +3t+2)>(i 2 , or 
{t 2 — t — 2>0, t<p 2 — 2, which is true for this case. 
Now the possible solutions of 

02C*»-«--l>^2 4_0Ai-ljf,_O 

are 21, /ki>/k 2 , which gives rise to 

211, 2t<(i 2 —2, 
and 212, 2t>(i 2 — 2, A 1 =B t+l ~ m A 2 , m= -^ if (i 2 is even, 

m= ^-~ — if (i 2 is odd, 

and 22, fii=(i 2 =p, which gives rise to the following: 

221, 2t<(i 2 —2, b=0, 

222, 2t>(i 2 — 2, A 1 =Q t+1 —rA 2 , &=0, ft is even, 

223, 2t>(t—2, ^ 1 =0' +1 - e f- 1 ^ 2 , alo+&=0, /iisodd. 
Therefore we have the following eight types : 

11. (i!>n 2 , A=$ m - 1 A 2 , #=0*'- 1 &, C=6 ll >-*c, m= & if ^ is even. 

m= ■&— — if f^ is odd. 

12. i i 1 = il2 z= i t is even, A=B t rA 3 , B=0, C=$' l - 2 c. 

13. (i 1 =ii 2 =(i is odd, ^=0^ 4 , B=6»-% C=0*-*c, <&+&=<>. 

211. ^>/« 2 , 2t<fi 2 —2, A=6»'- t -*A 1 , B=^-% C=6 t C 1 . 

212. ^>/u 2 , 2t<[i 2 — 2, ^ = & ttJ - m - 1 ^ 2 , 5=5 AJ - 1 6, C=B l G 1 , 

m= ~ if /* 2 is even, m= -^ — if f/ 2 is odd. 

221. ^=^=(1, 2t<(i 2 —2, A=B Ut - t ~ 2 A 1 , B=0, C=6 t C 1 . 

222. ill = i i 2 = ( t is even, 2t>(i—2, A=di~ 1 A 2 , B=0, C=6 l C 1 . 

223. pi=p 2 =/K is odd, 2t>(i—2, A = 6 e ^- 1 A 2 , B=fr~% 0=6^, a 2 20 +b=0. 
These eight written out give the following : 

11. n 1 >fi 2 , A=$ m - 1 A 2 , B=&»'-% C=&»- 9 C X , rn=^ if p, is even, 

w = -^ — if /t^ is odd. 

i =210+ 220-M 2 + 125" 1 ~ 1 6, i = lll+220*'- 1 c. 
Hence »/ = 211, ji = 210" 9 - 1 c = tf*- 1 *?, i 2 = 210"M 2 + llS"'"^ = ij m A 2 (j ) +i"- 1 6. 

12. l i 1 = i i 2 = ll is even, ^=0*^3 , #=0, C=0"- 2 c. 

i =21O + 220t^ 3 , ; = 111 + 220"-^, # = 211, 
ji= 2l6 li - 1 c=ij> l - 1 c, i 2 =2l6 J tA 3 =ij ^A 3 (/) . 
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13. (t 1 =(t 2 =ii is odd, A=$ i rA l , B=^-% <7=0*- 2 c, a%+b=0. 

u — 1 

i =21O+220-^+12#<- , &, i=lll + 220*- 1 c, ij =211, 
ji=21B' l - 1 c=ij> t - 1 c, 

i 2 = 210^ 4 +220"- 1 a 2 . o +220*- 1 &+ll^ 1 &=ti^ 4 (i) +i"~ 1 6. 

211. [ii>(i2, 2t<[z 2 —2, A=6'»- t - 2 A 1 , B=l^-% C=0 ( C 1 . 

i =21O + 220" a -'- 1 ^ 1 +12S" 1 - 1 6, i = lll + 220 <+1 C 1 , #=211, 
ji=21d t+1 C 1 =ij t+1 C 1 U) , i 2 =216»>- t - 1 A 1 +llS lil - 1 b=ij>"- t - 1 A 1 (j) +>* 1 - , &. 

212. (i l >ii i , 2t<(i 2 —2, A=0'»- m - 1 A 2 , B=h»'-% C=&C lt 

m= ^ if fa is even, m= -^ — if p, is odd. 

i =210+22^ J - m ^ 2 +128" 1 - 1 6, j=lll+220 t+1 C\, ij=211, 
ji=2l6' +1 C 1 =ij t+1 C 1 (j), i 2 =21d»'~ m A 2 +ll%' l >- 1 b=iji i >- m A 2 U)+j'»- 1 b. 

221. ^ 1=/ u 2 =/u, 2t< ( i 1 —2, A=e"-*-*A lt 5=0, C=6'C 1 . 

• =210+220"-'"%, /=lll + 220' +1 C 1 , #=211, 
ji =21$ t+1 C 1 = ij'+HJi (j), i 2 = 210*-'-% = #*-'-% (i ) . 

222. (i is even, 2t> l i—2, A = e J t~ 1 A 2 , B=0, C=&G t . 

i =21O+220ij 2 , j = lll+226 t+1 C 1 , ij =211, 
ji=21d l+1 C 1 =ij t+1 C 1 U), i 2 =2l6 J *A 2 =ijiA 2 (j). 

223. ^ is odd, 2*>£— 2, ^=0^W 2 , B=^~% C=6 t C\, og+6=0. 

* =21O + 220^^+125"- I 6, i = lll + 220 (+1 C 1 , # = 211, 
ji=21d t+1 C 1 =if +1 C 1 (j), 

II— 1 tt — 1 

t 2 =210V^;+liy- 1 6+220"- 1 6 + 220"- 1 a^=v 2 ^(;) +;*- 1 &. 



Type 


;» = 


i 2 = 




1 


i;'" 2 -^, 


v"4«(/) +i*- 1 &, 


l*l>(k, 


2 


ij^c, 


ij^AsU), 


Pi=(h=p is even, 


3 


# >_1 c, 


»i*ri«(/)+W H , 


/t is odd, &+oJ =0, 


4 


#' +1 Ci(i), 


#*-•--% (,■)+&;*-», 




5 


#' +1 Cx(i), 


^"-"^lO'J+ft;*- 1 , 


w 2 .» 
w= -^j- if /w 2 is even, 

w= -^ — if ft 2 is odd. 


6 


#' +1 Ci(i), 


#"-<-%(i), 


2t<n— 2, 


7 


»*i' +1 Cx(i), 


iJ^A 2 (j), 


2^>/« — 2, /k is even, 


8 


ii' +1 Ci(i), 


iJ^A'tti )+!»-% 


&+o 2 |=0, 2t>(i— 2, (lis odd 
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VII. Complete List of the Types Arranged According to the Form of the 
Product ji, with Sufficient Conditions to Distinguish Each. 



Class Type ji= 


i*= 


Conditions 


I 


1 


it. 


i* = j*-H B (fi t 


E=0. 




' 2 


ij+j»+ 1 E 1 (j) 


, i" = jM B (j), 


Pi—Pz=Pi, -#i=£0, 


II ■ 


3 


ij+j»+'*E(j<) 


, i' 2 =j»> +a BU), 


Pi— /"2=/«2+a> a>0, Ej=0, 




4 


»i +;*-* + ^,(i), i"=?»-»B (j), 


Pi—Pz<P2, V>2fa— fa,E 8 =f=0 




: 5 


iJ + iJ^CiU) 


, r-'Btti), 


Pi = Pn> 




6 


i) +ij t+1 C 1 {j) 


, j^-'-'BAj), 


Pl>P*, 


III • 


7 


ij+ij t+1 C x (j) 


, ij^+j^-'-^U), 


Pl>Pl, 




8 


ij+ijt+HJiU) 


, ij^+j^BtU), 


Pi— Pi, 




9 


ij+iJ'+WiU) 


, ij^+j^-'-'BtU), 


Pl>Pt, 




. 10 


ij+ij t+1 C x {j) 


ij^+j^-'BeU), 


Pi=Pz- 




' 11 


CoiJ+ij t+1 CiU) 


o, 


4*1, 




12 


c ij +ij t+1 C 1 (j) 


j*- l b, 


d=f=l, b=f=0, 


IV - 


13 


c a ij +ij t+1 C 1 {j) 


ij^+j^b, 


Co#=l, Pi>p it 




14 


CM+ij^C^j) 


, ij"- 1 , ■ 


c 2 =f=l, fa—pi, 




15 


<W +ij t+1 C 1 {j) 


^>-i_(_^i-i^ > 


clj=l, c^=l. 




: 16 


-ii+ij t+1 C x {j) 


o, 






17 


-ij+ii t+1 C x {j) 


j^b, 


b±0, 




18 


-ij+ij t+1 C x U) 


ijM-l f 


p x —t is even, fa is odd, 


V ■ 


19 


-ij+ij t+1 C x (j), 


j^-'-^ti), 


B x (j)=f=0, 




20 


-ij+ij t+1 C x {j), 


ij 1 *- 1 +]<*-% 


(i x — t is odd, fa is odd, 




21 


-ij+ij t+1 C x (j), 


i;*- 1 +;*-*+•£,(;), 


v > 2 fa — (i x , (i x — v is odd, 




22 


-ij+ij t+1 C x (j), 


ij»>-i+j^+°B 2 U), 


v>2fa — P\ — 1, pi — v is even. 




'" 23 


*i" 2_1 c, 


ij m A z {j)+ji*-'b, 


p x >fa 




24 


ij' t ~ x c, 


ij^AU), 


Pi = Pz—p is even, 




25 


t/" _1 c, 


ij^A i (j)+bj»- 1 , 


b+al =0, fj, is odd, 




26 


iJ t+1 C x (j), 


ij'^ t - 1 A l (j) +bj?-\ 




VI - 


27 


iJ t+1 C x {j), 


ij*'- m A 2 (i)+bi>*-\ 


m— -y if fa is even, 
m= *-— — if fa is odd, 

Li 




28 


iJ t+1 C x U), 


if^Mi), 


2t<(i—2, 




29 


iJ t+1 C x (j), 


V^A 2 U), 


2t>(i — 2, p is even, 




. 30 


iJ t+1 C x (i), 


ij*rAi(j)+bj'- 1 , 


2t>(i— 2, (i is odd, b+a%=0. 
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These types when arranged according to the form of the product ji fall 
into six classes. 

Class I, made up of type 1, is the only commutative type of the entire set. 
Class II, types 2-4, have for the product ji the term ij and powers of j # 
Class III, types 5-10, have ji=ij + ij t+1 C 1 (j) where *>0 and C^O. 
Class IV, types 11-15, differ from those of Class III in that 

ji=c ij+ij t+ W 1 (j) where c?#=l. 

Class V, types 16-22, are essentially different from those of Classes III 
and IV since ji=—ij+ij t+1 C 1 (j). 

Class VI, types 23-30, have the product ji starting with at least ij 2 . 

We need now to see that the types of each class are essentially distinct. 
The conditions given, having arisen in the determination of these types, are 
sufficient to show this. For example, we might think that type 18 and type 20 
would be the same if in type 20 b=0. Although this would make the products 
ji and i 2 have the same expressions for the two types, they would still be dis- 
tinct, for in 18 ^— t is odd and in 20 it is even. Types 13 and 15 have the 
same form for ji and i z , but they are essentially distinct because in 13 ^i>/u 2 » 
which is not necessarily the case in 15, and furthermore in 15 cg J-1 =l, but the 
only limitation on c in 13 is c\ ^= 1. Similarly it can be shown that the thirty 
types are all distinct. 



